On a Variable Smoothing Procedure for Conjugate Gradient Type Methods
نویسندگان
چکیده
The smoothing procedure has been introduced by Schh onauer as an acceleration algorithm for the Generalized Conjugate Gradient methods. In this paper, after giving our deenition of Conjugate Gradient type methods, and using a Generalized Hessenberg process, we introduce a Hybrid generalized Conjugate Gradient type method. We show that this Hybrid procedure is a variable smoothing procedure. And as particular case of our result, we show that the QMR method can be obtained as a variable smoothing procedure applied to BCG method. Other methods like GMRES are also treated.
منابع مشابه
Discretized Laplacian Smoothing by Fourier Iviethods
An approach to multi-dimensional smoothing is introduced which is based on a penalized with a modified The choice of penalty stanaard multi-dim~nsiQnal.Lapladan SQ11aI'e errQrcharacteristics at-least on the interior of hyper-rectangular~omains, which has wide restorationproblems,computar tions are carried out using fast Fourier transforms. Non-linear smoothing is accomplished by iterative appli...
متن کاملA New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems
In this paper, two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS}) conjugate gradient method are presented to solve unconstrained optimization problems. A remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition independent of line search method, based on eigenvalue analysis. The globa...
متن کاملMultigrid on the interface for mortar mixed ®nite element methods for elliptic problems
We consider mixed ®nite element approximations of second order elliptic equations on domains that can be described as a union of subdomains or blocks. We assume that the subdomain grids are locally de®ned and need not match across the block boundaries. Specially chosen mortar ®nite element spaces are introduced on the interfaces for approximating the scalar variable (pressure). The mortars also...
متن کاملMultigrid on the Interface for Mortarmixed Finite Element Methods
We consider mixed nite element approximations of second order elliptic equations on domains that can be described as a union of sub-domains or blocks. We assume that the subdomain grids are locally deened and need not match across the block boundaries. Specially chosen mortar nite element spaces are introduced on the interfaces for approximating the scalar variable (pressure). The mortars also ...
متن کاملAn Engineering Approach to Generalized Conjugategradient
This is an elementary introductory paper (rather a tutorial) for generalized conjugate gradient (CG) methods. The emphasis is on \understanding" the approach of the now rather sophisticated CG-type methods and beyond. Practical aspects like normalization and smoothing are discussed. Then the development of diierent types of methods with with their characteristic properties is presented. For a m...
متن کامل